Lê Khôi người làng Lam Sơn (nay thuộc xã Xuân Lam, huyện Thọ Xuân, tỉnh Thanh Hóa). Ông là con trai Lê Trừ - anh thứ hai của Lê Lợi, tức là cháu gọi Lê Lợi bằng chú ruột[2]. Tính tình độ lượng rộng rãi, ít nói, ít cười,[3] tham gia khởi nghĩa Lam Sơn từ đầu và lập được nhiều công lao.